Common Secants for Plane Convex Sets1

نویسنده

  • V. L. KLEE
چکیده

A well known theorem of Helly [l] asserts that if $ is a finite family of convex subsets of En in which each re + 1 members have a common point, then there is a point common to all members of g. In this connection, Vincensini [5; 6] has raised the following question: For «^2 and Ogrgn-1, is there an integer k = k(n, r) such that if § is an arbitrary finite family of convex subsets of En in which each k members have a common r-secant (i.e., an r-dimensional linear variety intersecting all k of them), then there is an r-secant common to all members of $? Helly's theorem shows that for r = 0 the answer is affirmative, with k(n, 0)=re + l. But for 0<rg« — 1 the answer is always negative, for Santalo [3] has remarked that for each k^2 there are & + 1 line segments in E2 which have no common 1-secant even though each k of them do have a common 1-secant; from this it follows easily that the assertion is true with 2 and 1 replaced by m and m — l respectively, and hence that no k(n, r) having the required properties can exist for OO^re — 1. (Santalo's result, stated in [3 ] without proof, is not difficult to prove.) It is still of interest to determine whether the desired k(n, r) may exist under additional restrictions on the family $, and for re = 2 the following is known (where "secant" henceforth means "1-secant")— Suppose 5 is a finite family of plane convex sets, each k of which have a common secant. Then each of the following conditions assures the existence of a secant common to all members of ft: (S) k = 3, and the members of $ are line segments, all of which are parallel; (V) k = 4, and there is a line in the plane none of whose parallels intersects more than one member of jj. ((S) has been proved by Santalo [4] and by Rademacher and Schoenberg [2]. (V) is given by Vincensini [6]. Still other conditions have been given by Santalo [3; 4].) The purpose of this note is to show that (V) remains sufficient when "& = 4" is replaced by uk = 3." The resulting theorem includes both of those just mentioned.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fiber Quadrisecants in Knot Isotopies

Fix a straight line L in Euclidean 3-space and consider the fibration of the complement of L by half-planes. A generic knot K in the complement of L has neither fiber quadrisecants nor fiber extreme secants such that K touches the corresponding half-plane at 2 points. Both types of secants occur in generic isotopies of knots. We give lower bounds for the number of these fiber secants in all iso...

متن کامل

A convex combinatorial property of compact sets in the plane and its roots in lattice theory

K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...

متن کامل

A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets1

We present an eecient algorithm to compute an optimal rectilinear Steiner tree for extremal point sets. A point set is extremal if every point in it lies on the boundary of a rectilinear convex hull of the point set. Our algorithm can be used to construct minimum-length connection for multi-terminal nets in homotopic routing in VLSI layout design. The previous best algorithms run in O(k 4 n) ti...

متن کامل

Finite Planar Spaces in Which the Secants of a Plane Intersect Every Disjoint Plane

We prove that the finite planar spaces in which, for any two disjoint planes Fl and IT, every line intersecting U intersects IT, are essentially obtained from projective spaces PG(3, k) by deleting either a line or an affino-projective (but not affine) plane of order k, or can be constructed from the Fischer spaces F1 8 and F3 6 , except perhaps if there is only one family of pairwise disjoint ...

متن کامل

Petersen Plane Arrangements and a Surface with Multiple 7-secants

We study configurations of 2-planes in P4 that are combinatorially described by the Petersen graph. We discuss conditions for configurations to be locally Cohen-Macaulay and describe the Hilbert scheme of such arrangements. An analysis of the homogeneous ideals of these configurations leads, via linkage, to a class of smooth, general type surfaces in P4. We compute their numerical invariants an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010